package 剑指offer;

/**
 * Created by lenovo】 on 2017/4/5.
 * 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
 * 输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007
 */
public class InversePairs {
    public int InversePairs(int [] array) {
        int len = array.length;
        int countOfInversePairs = 0;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (array[i] > array[j]) {
                    countOfInversePairs++;
                }
            }
        }
        return countOfInversePairs % 1000000007 ;
    }
//    public int InversePairs(int [] array) {
//        int countOfInversePairs = 0;
//        for (int arr : array) {
//            int inversePairs = InversePairs(String.valueOf(arr));
//            if (inversePairs < arr) {
//                countOfInversePairs ++;
//            }
//        }
//
//        return countOfInversePairs % 1000000007;
//    }
//
//    public  int InversePairs(String str) {
//        StringBuilder stringBuilder = new StringBuilder();
//        stringBuilder.append(str);
//        return Integer.valueOf(stringBuilder.reverse().toString());
//    }
}
